// https://leetcode.cn/problems/missing-number

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        // 思路:
        // 1. 排序后遍历 2. 求和相减 3. 哈希统计次数
        // 4. 二分,排序后依据二段性:缺失数左侧数字与下标相等,右侧数字与下标不等
        // 5. 位运算, [0,n]的值与数组内全部数据全部异或
        int ret = 0;
        for(auto x : nums) ret ^= x;
        for(int i = 0; i <= nums.size(); i++) ret ^= i;
        return ret;
    }
};